Belief space planning assuming maximum likelihood observations
نویسندگان
چکیده
We cast the partially observable control problem as a fully observable underactuated stochastic control problem in belief space and apply standard planning and control techniques. One of the difficulties of belief space planning is modeling the stochastic dynamics resulting from unknown future observations. The core of our proposal is to define deterministic beliefsystem dynamics based on an assumption that the maximum likelihood observation (calculated just prior to the observation) is always obtained. The stochastic effects of future observations are modeled as Gaussian noise. Given this model of the dynamics, two planning and control methods are applied. In the first, linear quadratic regulation (LQR) is applied to generate policies in the belief space. This approach is shown to be optimal for linearGaussian systems. In the second, a planner is used to find locally optimal plans in the belief space. We propose a replanning approach that is shown to converge to the belief space goal in a finite number of replanning steps. These approaches are characterized in the context of a simple nonlinear manipulation problem where a planar robot simultaneously locates and grasps an object.
منابع مشابه
Towards Planning in Generalized Belief Space
We investigate the problem of planning under uncertainty, which is of interest in several robotic applications, ranging from autonomous navigation to manipulation. Recent effort from the research community has been devoted to design planning approaches working in a continuous domain, relaxing the assumption that the controls belong to a finite set. In this case robot policy is computed from the...
متن کاملMotion Planning Under Uncertainty Using Differential Dynamic Programming in Belief Space
We present an approach to motion planning under motion and sensing uncertainty, formally described as a continuous partially-observable Markov decision process (POMDP). Our approach is designed for non-linear dynamics and observation models, and follows the general POMDP solution framework in which we represent beliefs by Gaussian distributions, approximate the belief dynamics using an extended...
متن کاملPlanning in the continuous domain: A generalized belief space approach for autonomous navigation in unknown environments
We investigate the problem of planning under uncertainty, with application to mobile robotics. We propose a probabilistic framework in which the robot bases its decisions on the generalized belief, which is a probabilistic description of its own state and of external variables of interest. The approach naturally leads to a dual-layer architecture: an inner estimation layer, which performs infer...
متن کاملAlgebraic Statistics: Theory and Practice
Max Buot The Maximum Likelihood Degree of the Cauchy Location Likelihood. Maximum likelihood theory ensures that exactly one root of the Cauchy location likelihood equation is near 0, with all other roots bounded away from 0, in probability, as the sample size increases. However, the theory does not yield information concerning the total number of roots. In this talk, we determine the maximum l...
متن کاملIdentifying the time of a step change in AR(1) auto-correlated simple linear profiles
Assuming a first-order auto-regressive model for the auto-correlation structure between observations, in this paper, a transformation method is first employed to eliminate the effect of auto-correlation. Then, a maximum likelihood estimator (MLE) of a step change in the parameters of the transformed model is derived and three separate EWMA control charts are used to monitor the parameters of th...
متن کامل